Inference at * 1 0 1 2 1 
Iof proof for Lemma nat ind:



1. P : {k}
2. P(0)
3. i:. P(i - 1)  P(i)
4. 0  0 
  P(0) 

latex

 by ((Thin (-1)) 
CollapseTHEN (AddHiddenLabel `basecase`)) 

latex

C1: .....basecase..... NILNIL

C1: 3. i:. P(i - 1)  P(i)
C1:   P(0)
C.

Definitions

i  j , n - m, P  Q, , x:A. B(x), #$n, x(s), , , x:AB(x)